A Combined Average-Case and Worst-Case Analysis for an Integrated Hub Location and Revenue Management Problem
نویسندگان
چکیده
منابع مشابه
A tool for average and worst-case execution time analysis
We have developed a new programming paradigm which, for conforming programs, allows the averagecase execution time (ACET) to be obtained automatically by a static analysis. This is achieved by tracking the data structures and their distributions that will exist during all possible executions of a program. This new programming paradigm is called MOQA and the tool which performs the static analys...
متن کاملAbstract Interpretation for Worst and Average Case Analysis
Interpretation for Worst and Average
متن کاملWorst-case and Average-case Floating Codes for Flash Memory
Flash memory is used in portable electronic devices like cell phones, mp3 players, digital cameras, and PDAs. The question of how to code information in flash memory is a difficult one whose answer can have effects on the speed and lifespan of a chip of flash memory. The main factor to be taken into account when designing codes for flash memory is the difference in cost between decreasing and i...
متن کاملAn Improved Worst - Case to Average - CaseConnection
We improve a connection of the worst-case complexity and the average-case complexity of some well-known lattice problems. This fascinating connection was rst discovered by Ajtai 1] in 1996. We improve the exponent of this connection from 8 to 3:5 + .
متن کاملA Worst-Case to Average-Case Connection for CVP
We prove a connection of the worst-case complexity and the average-case complexity for the Closest Vector Problem (CVP) for lattices. Assume that there is an eecient algorithm which can solve approximately a random instance of CVP for lattices under a certain natural distribution, at least with a non-trivial success probability over this distribution, we show that one can approximately solve se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Dynamics in Nature and Society
سال: 2019
ISSN: 1026-0226,1607-887X
DOI: 10.1155/2019/8651728